Piṅgala’s Fountain
نویسندگان
چکیده
Piṅgala is a mathematician (c. 300 BCE) who authored Chandah. śāstra (the science of Sanskrit metres). This is a brief note on a mathematical art project completed at the Chennai Mathematical Institute to honour Piṅgala who was responsible for the discovery of binary expansion of numbers in the context of enumeration of metres, and of the binomial coefficients which were later made explicit by Virahāṅka (c. 600 CE) and Halāyudha (c. 950 CE).
منابع مشابه
The turbo-fountain
Reliable wireless broadcast with asynchronous data access based on fountain coding is investigated. We review the traditional problem formalisation for fountain codes operating on erasure channels, and we generalise the problem formalisation to more general channels. We introduce a novel type of rateless codes based on the Turbo Principle: the Turbo-Fountain. The Turbo-Fountain is able to consi...
متن کاملThe Turbo-Fountain and its Application to Reliable Wireless Broadcast
Reliable wireless broadcast with asynchronous data access based on fountain coding is investigated. We review the traditional problem formalization for fountain codes operating on erasure channels and we generalize the problem formalization to arbitrary types of channels. We introduce a novel type of rateless codes based on the turbo principle: the Turbo-Fountain. The TurboFountain is able to c...
متن کاملIRWIN AND JOAN JACOBS CENTER FOR COMMUNICATION AND INFORMATION TECHNOLOGIES On-Line Fountain Codes with Low Overhead
An on-line fountain code is defined as a fountain code for which an optimal encoding strategy can be found efficiently given any instantaneous decoding state. This property is important for data distribution in practical networks. In this paper we formalize the problem of on-line fountain code construction, and propose new on-line fountain codes that outperform known ones in having factor 3-5 l...
متن کاملAtomic Fountain Development at U.s.n.o
Atomic fountain clocks are showing great promise as primary frequency standards (1). In light of this, we have started a program to develop atomic fountain clocks at the U. S. Naval Observatory. The mission of the observatory, however, dictates different design goals than that of a standards institution. In this paper we will discuss the goals of our atomic fountain project, a scheme for reduci...
متن کاملFountain Uncorrectable Sets and Finite-Length Analysis
Decoding performance of Fountain codes for the binary erasure channel (BEC) depends on two aspects. One is the essential code structure, on which stopping set analysis operates. The other is the effect from the channel characteristic, which is difficult to give a precise estimation. To tackle these problems, in this paper, we propose a solution to analyzing the performance of Fountain codes bas...
متن کامل